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Abstract 

We consider a supercritical branching process (Z n ) in a random environment £. Let W be 
the limit of the normalized population size W n — Z n /K[Z n \£]. We first show a necessary and 
sufficient condition for the quenched LP (p > 1) convergence of (W n ), which completes the known 
result for the annealed LP convergence. We then show that the convergence rate is exponential, 
and we find the maximal value of p > 1 such that p n {W — W n ) — > in LP , in both quenched and 
annealed sense. Similar results are also shown for a branching process in a varying environment. 
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1 Introduction and main results 

We consider a branching process in a random environment (BPRE). Let £ = (£o, £i, £.2, • • • ) be a 
stationary and ergodic process taking values in some space 0. Each realization of £ n corresponds to 
a probability distribution on N = {0, 1, 2, • • • }, denoted by p(£ n ) = {Pi(£n) : i G f^} 5 where 



Pi{&i) > 0, ^2pi(£ n ) = 1 and ^ipi(£n)e(0, 



oo . 



The sequence £ = (£ n ) will be called random environment. A branching process (Z n ) in the random 
environment £ is a class of branching processes in varying environment indexed by £. By definition, 

Z = l, Z n+1 = Y,Xn tl (n>0), (1.1) 
i=i 

where X n ^(i = 1,2, • • • ) denotes the number of offspring of the ith particle in the nth generation. 
Given £, {X n< i : n > 0,i > 1} is a family of (conditionally) independent random variables and each 
X n< i has distribution p(£ n ) on N = {0, 1, • • • }. 

Let (r,P^) be the probability space under which the process is defined when the environment £ 
is fixed. As usual, is called quenched law. The total probability space can be formulated as the 
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product space (9 N x T,P), where P = r ® in the sense that for all measurable and positive g, we 
have 

[gdP= [ [ g(£,y)dPt(y)dT(S), 
J Je N Jr 

where r is the law of the environment £. The total probability P is usually called annealed law. The 
quenched law P^ may be considered to be the conditional probability of P given £. 

Let T = 0-(£ o ,£i, &)•••) and ?n = °(£o,£i,&,--- ,X k ,i, < k < n - 1, i = 1, 2, • • • ) be the 
cr-field generated by (0 < A; < n — 1, i = 1, 2, • • • ), so that Z ra are J" n -measurable. For n > 
and p > 1 , set 

m n(p) = y~Vffi(£n), m n = m n (l), (1.2) 

i 

and 

n-l 

Po = l, ^n = n mi (">!)■ (1-3) 

i=0 

So m n (p) = E^X^ and P n = E^Z ra . It is well known that the normalized population size 

Wn = ^ (1.4) 

Ml 

is a non-negative martingale both under P^ for every £ and under P, hence the limit 

= lim W n (1.5) 

n— s-oo 

exists almost surely (a.s.) with EW < 1 by Fatou's lemma. Assume throughout the paper that the 
process is supercritical in the sense that E log tuq is well defined with 

Elogm > 0. 

We are interested in the L p convergence rate of W n both in the quenched sense (under P^) and in 
the annealed sense (under P). 

We first show a criterion for the quenched LP convergence of W n . 
Theorem 1.1 (Quenched LP convergence). Let p > 1. Consider the following assertions: 

(i) ElogE ? < oo; (it) sup n E € W# < oo a.s.; 

(Hi) W n ^W in LP under P ? for almost all £; (iv) < E^W P < oo a.s.. 

Then the following implications hold: (i) =4> (ii) <3> (Hi) 44> (iv). If additionally (£„) are i.i.d. and 
E log mo < oo, then all the four assertions are equivalent. 

It can be easily seen that Vp > 0, ElogE $ (J^) p < oo if and only if Elog + E ? |^ - \\ p < oo, where 
and hereafter we use the following usual notations: 

log + x = max(log x, 0) , log - x = max(— log x, 0), 

a A b = min(o, b), a V b = max(a, b). 
We next give a description of the quenched L p convergence rate. 

Theorem 1.2 (Exponential rate of quenched L p convergence). Let p > 1, p > 1 and m = 
exp(Elogmo) > 1. 
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(a) //E log Eg (|M < oo, then 



lim p n (EAW- WJ P ) 1/P = 



a.s. 



(b) If Elog'Et 



■mi) 



pA2 



mo 



< oo and E log Eg 
limsupp n (E ? |W -W n \ p ) 1/p 



for p < minim 1 1 ' p , m 1 ^ 2 }. 

pV2 



1 



< oo, then a.s. 



= if p < p, 
> i/p > p 



where p c = m. 1 / 2 = -y/exp(Elog mo) > 1. 

Remark. We mention that the theorem is valid with evident interpretation even if E log mo = oo (so 
that m = oo). We also remark that by the monotonicity of the LP norm, if Elog - Eg 



m 



then Elog" Eg 



m 



pA2 



< OO, 



< OO. 



Theorem 11.2( a) shows that W n — > W in LP under Pg at an exponential rate; Theorem ll.2f b) 
means that p c is the critical value of p > 1 for which p n (W — W n ) — > in LP under Pg for almost all 
£. 

For the classical Galton- Watson process, Theorem 11.2( a) reduces to the result of Liu (2001, 
[15] ) that if EZ{ < oo, then p n (W - W n ) -> in LP for 1 < p < min{m 1 " 1 /p ) m 1 / 2 }, where 
m = EZ\ E (l,oo); Theorem 11.2( b) can be obtained by a result of Alsmeyer, Iksanov, Polotsky and 
Rosier (2009, [lj) on branching random walks. 

Recall that for a Galton- Watson process with m = EZ\ 6 (l,oo) and F(W > 0) > 0, Asmussen 
(1976, [2J) showed that for p G (1,2), W - W n = o{m~ n / q ) a.s. if and only if EZf < oo. As 
an application of Theorem 11.21 we immediately obtain the following similar result for a branching 
process in a random environment. 

Corollary 1.3 (Exponential rate of a.s. convergence). Let p £ (1,2) and m = exp(Elogm-o) G 
(0,oo). //ElogE f (|L)p < OC) thenVe > 0, 



W — W n = o(m a.s., 



(1.6) 



where 1/p + 1/q = 1 . 



In fact, to see the conclusion, let p\ = mi+ E and take p satisfying p\ < p < m l / q . By Theorem 
rOTa). p n (Eg|VK - Wnp) 1 ^ -> 0, so that 

Therefore the series ^2 n Pi(W — W n ) converges a.s., which implies (|1.6p . 

Corollary 11.31 has recently been shown by Huang and Liu ([12J, 2010) by a truncating argument. 
The approach here is quite different. 

We now turn to the annealed LP convergence of W n . When the environment is i.i.d., a necessary 
and sufficient condition was shown by Guivarc'h and Liu (2001, [TO], Theorem 3): 
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Proposition 1.4 (Annealed L p convergence [TO]). Assume that (£ n ) are i.i.d. and p > 1. Then the 
following assertions are equivalent: 

(i) E (^|l) P < oo andEml~ p < 1; sup n EWf < oo; 

(Hi) W n ^W in LP under P; (iv) < EW P < oo. 

We shall prove the following theorem about the rate of convergence. 

Theorem 1.5 (Exponential rate of annealed L p convergence). Assume that (£ n ) are i.i.d.. Let p > 1 
and p > 1. 

fa) Assume that E < oo and Em.Q p < 1. XTien 

lim p n (E|W - W n | p ) 1/p = /orp < p , 

n— >-oo 

where po > 1 is defined by 

= f (EmJ- p )- 1 /!' i/pG(l,2), 
P ° \ min{(Emo^)- 1 / p ,(Em/ /2 )- 1 /P} i/p>2. 

f&j Assume that P(Wi = 1) < 1 and i/iaf either of the following conditions is satisfied: 

E ? (S) ) < °°> Em o ?/2 log m > and Em^ p/2-1 Zi log+ Zi < oo; 
(ii)p>2 and E(f^) p < oo. 

= f (Em// 2 )- 1 /!- i/ P G(l,2), 
Pc \ min{(Em/ p )- 1 /p, (Em^V 1 /?) i/p > 2. 

T/ien 

= i/p < p c , 



limsupp n (E|W- W n | p ) 1/p 



> i/p > p, 



c ■ 



Remark. By the convexity of the function Em a , the condition Em p ^ 2 log mo > ensures that 
Em fl p / 2 < EmJ p for p 6 (1,2), so that po < p c - If Po(£o) = and pi(£o) < 1 a.s., we have mo > 1 
a.s., so that Em log mo > and Em Z\ log Z\ < oo whenever E^ log Zi < oo. 

Theorem ll.5l fa) implies that Wn — > W in L p under P (annealed) at an exponential rate. Theorem 
11.5( b) shows that under certain moment conditions, p c is the critical value of p > 1 for the annealed 
L p convergence of p n (W — W n ) to 0, while Theorem 11.2( b) shows that p c is the critical value for the 
quenched LP convergence. Notice that by Jensen's inequality, 

Em p / 2 = E exp(— ^ log ?no) > exp(— ^Elogmo), 



so that (Em P//2 ) 1//p < exp(— ^Elogmo). This shows that p c < p c . 

The rest of this paper is organized as follows. In Section [21 we state results of the L p convergence 
of the martingale W n and its exponential rate for a branching process in a varying environment. In 
Section [3[ we study an associated martingale A n which will be used for the proof of the exponential 
convergence rate of W n . Section H] is devoted to the proofs of the results of Section [2j In Sections [5] 
and[6l we consider the random environment case, and give the proofs of the main results: in Section 
El we study the quenched moments of W n and A n , and prove Theorems 11.11 and 1 1 . 2 1 in Section El we 
consider the annealed moments of A n and give the proof of Theorem 11.51 
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2 Branching process in a varying environment 



In this section we study the LP convergence and its convergence rate for a branching process (Z n ) in 
a varying environment (BPVE). By definition, 



Z = l, Z n+ i = ^X nji (n > 0), 



(2.1) 



i=i 



where X n ^(i = 1,2, • • • ) denotes the number of offspring of the ith particle in the nth generation, 
each X Ut i has distribution p(n) = {pi(n) : i G N} on N = {0, 1, • • • }, where 



Pi( n , 



> 0, y^Pi(n) = 1 and ipi{n) £ (0, oo); 



all the random variables X n ^{n > 0, i > 1) are independent of each other. Let (O, P) be the underlying 
probability space. For n > and p > 1, set 



„(p)=E^. = ^F Pfc (n) 



m» = m n (l), 



(2.2) 



and 



m„(p) = E 



Xn 



E 



A; — m r 



m. 



Pk(n). 



(2.3) 



Let Fq = {0, 0} and T n = a(X}.j : < k < n — 1, % = 1, 2, ■ ■ ■ ) be the c-field generated by 
(0 < k < n - 1, 2 = 1,2,---)- Like the case of BPRE, let 



n-l 



= i, ^ = n m * ( n ^ 



(2.4) 



4=0 



Then the normalized population size W n = Z n /P n is a non- negative martingale with respect to the 
filtration T n , and lim ra _ s . 0O W n = W a.s. for some non-negative random variable W with ~EW < 1. It is 
well known that there is a non-negative but possibly infinite random variable Z^ such that Z n — > 
in distribution as n — > oo. We are interested in the supercritical case where P(Zoo = 0) < 1, so that 
by ([13], Corollary 3), either Yl^LoO- ~ < °°, or um n->oo-fn = °°- Here we assume that 

linv^ooPn = oo. 
For simplicity, let 

• V " t nil . (2.5) 



Xn 



m r 



X n — X„ 



From the definitions of Z„ and W n , we have 



w n+1 -w n = —^2(x n>l -i 



(2.6) 



4=1 



We are interested in the LP convergence of the martingale W n and its convergence rate. Firstly, 
we have the following theorem about the LP convergence of W n . 



Theorem 2.1 (LP convergence of W n for BPVE). Let (Z n ) be the BPVE defined in IP) . 
(i) Let p G (1,2). LfY^nPn^ 1 ^ 1 ^rh n (r) p / r < oo /or some r € [p, 2], £/ten 

W n ^W in L p . (2.7) 
Conversely, i/liminf n _ i . 00 log — > and (2.1) holds, then ^ n P n s p ^ 2 fh n (p) < oo for all s > 0. 
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(ii) Let p > 2. If ' Y, n P n lfh n(p) 2/p < oo, then PT7P holds. Conversely, if (2~7J\) Wds, i/ten 
E„^ (1/r " 1) ™«(' , ) p/r < oo /or all r G [2,p]. 
Remark 1. As W n is a martingale, Vp > 1, (|2,7p holds if and only if sup n EWn < oo. 

Remark 2. For p = 2, sup n EW2 _ j + £°° =o p- %„(2). So sup„EW"2 < oo if and only if 
^ n P~ 1 fh n (2) < oo, as shown by Jagers (1974, [13], Theorem 4). 

Remark 3. If J2n P n a < °°> then for a, 7 > and /3 > 1, Yln P n a '^ l n{PV < 00 is equivalent to 
En^^F" < 00 • ^he condition that liminfj^oo log n P " > ensures that Yln P n a < 00 f° r an y 

a > 0. Moreover, X^n P n a m "^T < 00 implies that ^n-^rT" < 00 > since m "(p > 1 by Jensen's 
inequality. 

To estimate the exponential rate of LP convergence of W n , following p], we consider the series 

00 

A(p) = Y,P n (W-W n ) (p>l). (2.8) 

n=0 

Here just denotes the series. The convergence of the series A{p) reflects the exponential rate of 
W — W n . More precisely, if the series A(p) converges a.s. (resp. in IP , p > 1), then p n (W — W n ) — > 
a.s. (resp. in LP). Conversely, if p n (W — W n ) — > a.s. (resp. in LP), then for any p\ G (l,p), the 
series A(p\) converges a.s. (resp. in LP). Moreover, from the remak after Lemma 13.21 we see that 
the LP convergence of A(p) implies its a.s. convergence. 

Theorem 2.2 {LP convergence of A(p) for BPVE). Let (Z n ) be the BPVE defined in JO) and let 
p>l. 

(i) Letpe (1,2). IfY.nP pnp n 1/r ~ l ~ ) rnn{r) p,r < 00 for some r G [p,2], then 

the series A(p) converges in LP . (2-9) 

Conversely, if lim in^-^oo l ^p± > and (KB holds, then £ n p pn P n S P/2 rh n {p) < 00 for all 
s > 0. 

(ii) Letp> 2. IfY,nP 2np n lfh n(p) 2/p < 00, then (KB holds. Conversely, if (KB holds > then 
Y,nP Pnp n 1/r ~ 1) rnn(r) p/r < 00 for all r G [2,p\. 

By the relations between W — W n and A(p), from Theorem 12.21 we immediately obtain: 

Theorem 2.3 (Exponential rate of LP convergence of W n for BPVE). Let (Z n ) be the BPVE defined 
in (QOP and let p > 1. 

(i) Letpe (1,2). IfY,nP pnp n {1,r ' 1) fh n {r) p/r < 00 for some r G [p,2], then 

(E\W -W n \ p ) 1/p = o{p- n ). (2.10) 

Conversely, if lim inf n ->oo log ra Pn > and jl2.10\) holds, then Pi pn Pn S P ^ 2 fh n (p) < 00 for all 
pi G (l,p) and all s > 0. 

(ii) Let p > 2. If ' Y, n P 2np n lm -n{p) 2/p < 00, then (KTU\) holds. Conversely, if (KM holds, 
then J2nPi pnp n 1/r ~ 1] ™n(r) p/r < 00 for all Pl G (l,p) and r G [2,p]. 
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3 The martingale {A n } 

To study the convergence of the series A(p) defined in (|2.8[> . as in [T], we introduce an associated 
martingale {^4 n }. Let p > 1, and define 

n oo 

A n = A n (p) = p k {W k+l - W k ), A(p) = p n {W n+ i - W n ). (3.1) 

fc=0 n=0 

Here A{p) denotes the series; it will also denote the sum of the series when the series converges. It 
is easy to see that {(A n ; F n+ i)} forms a martingale. 

Let us first recall the Bukholder's inequality for martingales before showing relations between 
A(p) and A(p). 

Lemma 3.1 (Bukholder's inequality, see e.g. [8j). Let {S n } be a L 1 martingale with Sq = 0. Let 
Qn = (ELiOS* - S^) 2 ) 1 ' 2 and Q = (£^ =1 (S„ - S^) 2 ) 1 ' 2 . Then Vp > 1, 

®p II Qn \\p— 1| &n \\p— bp II Qn ||pi 

a P II Q \\p— SU P II &n \\p— bp II Q Wpi 
n 

where a p = (p - l)/18p 3 / 2 , b p = 18p 3 / 2 /(P ~ 1 ) 1/2 - 

Lemma 3.2 ([lj, Lemma 3.1). Let p > 1 and p > 1. The series A(p) converges a.s. (resp. in LP) if 
and only if the same is true for the series A(p). 

Remark. By the convergence theorems for martingales, sup n E|^4 n | p < oo implies that A{p) converges 
a.s. and in LP. Therefore the LP convergence of A{p) is equivalent to sup„ E|A n | p < oo. Moreover, 
if A(p) converges in L p , then it also converges a.s.. Lemma 13.21 in fact tells us that A(p) converges 
in LP if and only if sup n E|yl n | p < oo, and the LP convergence of A{p) implies its a.s. convergence. 

For reader's convenience, we give a proof of Lemma 13.21 following the basic idea of the proof in 
([T], Lemma 3.1). 

Proof of Lemma \3.2[ For convenience, we write A and A for A(p) and A{p) respectively, and set 

n 

A n = A n {p) = Y J P k {W -W k ). 

k=0 

We shall show that A n and A n satisfy the following equality: 

p ~ p n+1 1 

A n = -^-A n + ^-—(W-W n+1 ) -(W-l) a.s.. (3.2) 

p- 1 p- 1 p- 1 
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Indeed, we have a.s. 

n n I 

— ' l— >oo *■ — » *■ — » 



fc=0 



fc=0 j=fc 



i j I 

lim £ (^ +1 -^-)E^ 

l— >oo I * — * 4 — * 4 — * 4 — * 

,7=0 fc=0 j=n+l 



fc=0 



£(w* +1 -w*)2>*+ E w+i-Wi)iy 

j=0 fc=0 j=n+l k=0 

p - £> n+1 1 

' -A n + ^— r {W-W n+1 )-— r (W-l) 



p-1 " p-1 



p-1 



For the a.s. convergence, if the series A converges a.s., then p n (W — W n ) — > a.s.. From (13.2[) we 
immediately obtain the a.s. convergence of the series A. Conversely, assume that A converges a.s.. 
Set a k = p~ k , bk = p k {Wk+i — Wk) and Bj = Y^k=n = An+j — A-n-l for fixed n. By Abel's lemma, 



n+l 

E(^+i - w k ) 

k=n 



n+l 

E afe&fc 

n+l—1 

E ~~ a k+l)Bk~n + a n+lBl 

k=n 
n+l—1 

fc=n 



Therefore, 



\p n (W-W n )\ < p n lim 

l— too 



n+l 

J2{W k +i-W k ) 

k=n 



< p n lim sup \A n+j - A n _i 

2->oo Q<j<l 



(n+l \ 

E(^ fe -^ fe_1 )+^ n "M 

\fc=n / 



< sup | A 



as n — > oo. 



This leads to the a.s. convergence of A by (|3.2p . 

For the L p convergence, if the series A converges in L p , then we have || A m — A n \\ p — > as 
m, n oo. In particular, || p n (W — W n ) \\ p =\\ A n — A n ^\ > as n — > oo. By (|3.2j) and applying 
the triangular inequality in L p , we have 



p-1 



A — A 



,m+l n n+l 

A m -A n - !—r(W - W m+1 ) + t-—(W - W n+1 ) \\ p 



p-1 



^ II Am -A. n ||p -|- 



m+1 



p-i 

as m, n — >• oo. 



p-1 

W - W m+1 ||p + 



n+l 



p-1 



w - w n+l 



Thus A also converges in L p . Conversely, if A converges in L p , we have || A m — A 



n ||p 



as 



8 



m, n — > oo. Again by 
II A m A n ||p : 



p ~ ~ p m+1 p n+1 

J^ji^m ~ A n ) + J—^(W - W m +l) ~ ~ W„+l) \\p 



< 



P 



A m A n \\p + 



771+1 



n n+l 



p- 1 p-1 



W - W m+ l p + - W - W n+ 1 p 

p- 1 



It remains to show that p n \\ W —W n \\ p — > as n — > oo. Using Bukholder's inequality (see Lemma f3.ip 
first for the martingale differences {Wjt+i — W k : k > n} and then for {p k (Wk+i — W k ) : n < k < n+l}, 
we obtain 



p pn E|W-W„| p < Cp pn E 



p/2 



p/2 



p/2 



k=n 

\k=n / 

/n+l \ 

= Clim V/K-^f 

\k=n / 

< CsupE|A n+ ; — j4 n __i| p — >■ as n — > oo, 

I 

where C £ (0, oo) is a constant that may differ from line to line. This completes the proof. □ 

The following lemma gives relations between sup n E|j4 n j p and E|W n+ i — W n \ p that we shall use 
later. 

Lemma 3.3. Let p > land write a p = (p - l)/18p 3/2 , b p = 18p 3/2 /(p - 1) 1/2 . Then: 

(i) For p G (1,2) and N>1, 

N-l oo 

a^ 2 - 1 P^llWn+i - W n \ p < supE|i n |P < 6p^pP"E|^ n+1 - W n \ p . (3.3) 

(ii) For p = 2, 



n=0 



n=0 



su P E|i n | 2 = ^p 2n E|^ n+ i - W n \ 



(3.4) 



n=0 



(Hi) For p > 2, 



a p J2ff n E\W n+1 - W n \P < supE|i n p> < b p ( Y^p 2n {nW n+l - W n \ p ) 2/p J 



\ P/2 



(3.5) 



ra=0 



\n=Q 



Proof, (i) Let p E (1,2). Set B n = A n ^\ and Bq = 0. Applying Burkholder's inequality to the 
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martingale {B n }, we have 

supE|i n | p = supE|B n | p < b p E 



p/2 



/.{En — B n -i 
n=l 

oo 

Y,p 2n iW n+l -w n f 

n=0 



p/2 



n=0 



The last step above is due to the concavity of x p / 2 (0 < p/2 < 1). To prove the first inequality in 
(|3.3p . using the other side of Burkholder's inequality and again the concavity of x p / 2 , we obtain 



supE|^ n | p > a p E 



p/2 



p/2 



Y,P 2n {Wn + l-W n f 
n=0 
/N-l 

> OpE ^ p 2n (W n+1 - W n ) 2 ) 

\n=0 / 
N-l 

> CLpN*/ 2 - 1 Y, nP 2n (W n+l - Wnffl 2 

n=0 
N-l 

= apN^-^rnWn+i-W^. 

n=0 

(ii) For p = 2, by the orthogonality of martingale, we have 

n 

E|i n | 2 = j2 E \ A k- A k-i\ 2 +nA \ 2 

k=l 
n 

= Y^ E \p k ( w k+i~ w k)\ 2 +nwi-w \ 2 

k=l 
n 

= Y, E \ w k+i-^k\ 2 . 



k=0 



Letting n — > oo we obtain 

(iii) Let p > 2. By Burkholder's inequality, 



a p E 



n=0 



p/2 



< supE|i n | p < bpE 



J2p 2n (Wn+l-W n ) 



n=0 



p/2 



Since p/2 > 1, the triangular inequality in LP I 2 gives 



E 



n=0 



p/2^ 



2/p 



< f^ P 2n (M\w n+1 -w n n 



2/p 



(3.6) 



(3.7) 



n=0 
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On the other hand, by the convexity of x p / 2 , 



E 



Y,P 2n (Wn+l-W n ) 



n=0 



p/2 



n=0 

oo 

= ^/ n E|^ n+1 -W n |f. 



n=0 



Combing (EOT) . (pTSjl with (pTHj) . we get (|33]l . 



(3.8) 



□ 



For a BPRE, notice that {W„} is a martingale both under P^ (for every £) and under P, and so 
is {A n }. Thus Lemmas 13,21 and 13.31 hold for both expectations E^ and E. 

4 Moments and L p convergence rate for BPVE; Proofs of Theorems 
1231 and 1^21 

In this section, we shall prove the results introduced in Section [2 

Lemma 4.1. Let p > 1, n > and write a p = (p — l)/18p 3 / 2 , b p = 18p 3 / 2 /(p — l) 1 / 2 . Then: 
(i) For p £ (1, 2) and r € [p, 2], 

a p P~ p/2 EW p/2 E\X n -l\ p < E\W n+1 - W n \ p < 6 p PP (1/r ~ 1) (E|X n - l| r ) p/r • 



(ii) For p = 2, 



E\W n+l -W n \ 2 = P~ x E\Xn - 1| 2 - 



(Hi) For p > 2 and r 6 [2,p], 

a p P p W r -V(E\X n - l\ r ) p ' r < E\W n+1 - W n \ p < b p P~ p ' 2 EW p / 2 E\X n - l\ p . 

Proof. We first prove (ii). By (|2.6|) . 



(4.1) 
(4.2) 

(4.3) 



E\W n+1 -W n \ 2 = -^E 



7 2 

Z)(^n,i " 1) 
i=l 

—Ej2(Xn,i-l)Y,(Xn,j-l) 



i=l 



1 / Z " 

n \<=1 i# 

1 ^ n 

pjE - l) 2 = P-^IX,, - 1| 2 . 



P 2 

11 i=l 

We then prove (i) and (hi). Let p > 1. Fix n > and let 



So - 0, S k — P n 1 ^(X n)i - l)l{ Zn > 



i}- 



i=l 
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Let Go = T n and Gk = a(J- n ,X n ^,l < i < k). It is not difficult to verify that {Sk} forms a 
martingale with respect to Gk and {Sk} is uniformly integrable, so that sup fc E|5fc| p = E|5| p , where 
S = lim^oo S k = Pn 1 Ylf=i(X n ,i ~ 1) = W n+ i - W n . By Burkholder's inequality, 



a p E 



fe=i 



p/2 



< E\S\ P < b p E 



fc-1, 



k=l 



p/2 



which means that 



p2 

' it 



1=1 



p/2 



<mW n+ i-Wn\ p <b p E 



52 E(^' - *) 



p2 



i=l 



p/2 



For p £ (1,2) and r£ [p, 2], by the concavity of x r ^ 2 , x p l T and x P//2 , we have 



E 



p2 

n i=l 



1 Zn 1 Z n 



p2 

n i=l 



r p 
2 ' r 



p/r 



< E(p-^|X n ,-ipj 

< P^ 1 /'-i)(E|X n -l| r ) p / r 



and 



E 



1 Z n 

52 £(*».* ~ 1) 



p2 

n i=l 



p/2 



> p-pez^-^i^-ii 



1=1 



P n - p/2 EWP/ 2 E|X n -l| p . 



(4.4) 



(4.5) 



(4.6) 



Combing (j43j) , (jiU]) with (|Q|> . we obtain (fOj) . 

For p > 2 and r € [2,p], since x r / 2 , x P//r and x P//2 are convex, (|4.5|) holds with " < " replaced by 
" > ", while (gSJ) holds with " > " replaced by " < ". □ 



Remark. The second inequality in (|4.ip and (|4.3p can also be obtained similarly as (|15j. Proposition 
1.3). 

Lemma 4.2. Letp G (1,2) and s > 0. 7/r/ = n(s) := P~ s < oo, then writting a p = (p— l)/18p 3 / 2 
and b p = 18p 3 ^ 2 /{p — l) 1 / 2 , we have 



supE\W n -lf> ap^ 2 - 1 ]T P^ 2 '^E\W n+1 - W n \ p , 



n=0 



and 



supE|i n |P > a p r ] P/ 2 - 1 Y2ff n P^ p / 2 -^E\W n+1 - W n \ 



(4.7) 



(4.8) 



n=0 
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Proof. Applying Burkholder's inequality to the martingale {W n — 1}, and then using Jensen's in- 
equality, we get 



supE|W n -l| p > a p E 



p/2 



p/2 



^(W n+1 ~ W n] 
n=0 

oo 

> % E E^I (vPn\Wn+l-W n \ 2 r/ 2 
n=0 ^ n 
oo 

= a^ 2 " 1 ^ P*W-VE\W n+1 - W n \ p . 



n=0 



So (|4.7p is proved. The proof of (|4.8p is similar. 



□ 



Proof of Theorem \2.1[ (i) Let p £ (1,2). Obviously, the condition sup n EWn < oo is equivalent to 
sup n E|W„ — l\ p < oo. By Burkholder's inequality and Lemma 14.11 for r £ [p, 2], 



supE|W n -l| p < CE 



p/2 



n=Q 

> 

< cY,nw n+ i-w n \ p 

< Cj2 P n 1/r ~ 1] (^\Xn ~ M r ) P/r < OO. 



Thus SU Pn EW| < oo if En p n 



.p(lA-l) 



m. 



,(r) p ' r < oo for some r G [p, 2]. 



Conversely, assume that sup n EWn < oo. For s > 0, let s' = > 0. It is easy to see that 
lim inf n^oo P^" > implies that r\ = t](s') = J2 n Pn S ' < oo. By Lemmas 14.21 and 14. H 

oo 

supE|W n - l| p > Cff/ 2 - 1 ^ P^ vl2 ~ 1] E\Wn+l - w n \ p 

oo 

> Crf' 2 - 1 P~ s ~ p/2 EW p/2 E\X n - l\ p 

n=0 

oo 

> Cr,^ 2 - 1 inf EW p/2 Y p- s - p/2 rh n (p). 

n — ' 



n=0 



Thus Yin p n S P ^m n (p) < oo, Vs > 0. 

(ii) For p = 2, by the orthogonality of martingale and (|4.2p . 



n-l 



n-l 



EW 2 = 1 + Y E \ W k+i ~ W k \ 2 = 1 + PkMXk ~ 1| 



k=0 



k=0 
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Letting n — > oo, we obtain 

oo oo 

SUpEW" 2 = 1 + J2 P n l ^\Xn ~ 1| 2 = 1 + Yl P n ^n(2). 
n n=0 n=0 

Thus sup n EW 2 < oo if and only if ^ n P^ 1 m n {2) < oo. 

Now we consider the case where p > 2. Firstly we assume that ^ n P~ 1 (E\X n — 1|p) 2 /p= 
Yin Pn 1 'ri l n(p) 2 ^ p < oo. We want to prove that for every integer b > 1, 

supEW£<oo if Vp-^EI^ - l\ p ) 2/p < oo, Vp G (2 b ,2 b+1 }. (4.9) 

n 

n 

Using Burkholder's inequality, the triangular inequality in L p / 2 , together with (|4.3p . we get 

oo 

supE|W n -l| p < CnY^{W n+1 -W n ) 2 \ p ' 2 

n=0 

• oo \ P/2 



< C (^2( K \ W n+l-Wn\ P ) 2/P ) 

\n=0 J 
/ oo \ P/ 2 

< C ^(P^ p/2 EH^ /2 E|X n -l| p ) 2 / p 

\n=0 / 

/ oo \ P/2 

< CsupEWP/ 2 I ^p-^ElXn-lH 2 ^ . (4.10) 

n \n=0 / 

We shall prove (|4.9p by induction on b. For b = 1, we consider p G (2,2 2 ], so that p/2 G (1,2]. By 
Holder's inequality, 

^p-^ix - 1| 2 < Y, p n\nx n - in 2 ^ < oo. 

n n 

Hence sup n EW 2 < oo, so that sup n EW^ /2 < oo. By ([4~T0]) . 

/ oo \ p/2 

supElWn — l| p < C sup EV^ /2 yp-\E\X n - l| p ) 2/p < oo. 

Vn=0 " / 

So (|4.9p holds for 6 = 1. Now assume that (|4.9p holds for p G (2 6 ,2 6+1 ] for some integer b > 1. For 
p G (2 6+1 ,2 fe+2 ], we have p/2 G (2 b ,2 fe+1 ]. By Holder's inequality, 

J^P-^EIX - 1|p/ 2 ) 4 /p < ^P-^EIX - l| p ) 2 / p < oo. 

n n 

Using for p/2, we obtain sup n EW^ /2 < oo, so that sup n EW^ < oo from (l4TTTJj) . Therefore (1431) 
still holds for p G (2 fe+1 , 2 fe+2 ], which implies that (|4.9p holds for all integers 6 > 1. 

Conversely, assume that sup n E,W p < oo. By Burkholder's inequality and Lemma 14. 1\ for all 
r 6 [2,p], 

oo 

su P e|w^-i| p > CE|^(^ n+1 -iy n ) 2 | p / 2 

n=0 

oo 

> C^E|W n+1 -PF n |P 

n=0 

oo 

> c^p p(i/r - i) (E|x n -ir) p / r . 

n=0 
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Thus E„^ (1/r_1) ^n(r) P/r = En^ (1/r_1) (IE|^n " 1^ < 00. □ 

Proposition 4.1 (Moments of A n for BPVE). 

(i) Let p e (1,2). IfJ2 n p pn P% il/r ~ 1) fh n (r) p / r < oo /or some r e [p,2], £/ten 

supE|i n | p < oo. (4.11) 



Conversely, if lim infn—^oo Pn /n > and (f^TTP /io/ds, tfien J2 n p pn Pn S ~ p/2 m n (p) < oo /or any 
s > 0. 



(m,) Zei p > 2. If Yj n p 2n P n 1 m n {p) 2 l p < oo, then H4.11\ ) holds. Conversely, if U-ll\) holds, 
then for any r € [2,p], Y2 n p pn Pn^ 1 1 ^m n (r) p / r < oo. 

Remark. For p = 2, sup n E|i n | 2 = E^o /° 2np n 1? ™n(2). 

Proof of Proposition \4~1\ (i) By Lemmas 13.31 and 14. H for r £ [p, 2], 

oo 

SU P E|i n p> < CV/O^EIWrH-l-Wnr 
n=0 

oo 

< Cj2p PnP n l/r ' 1 H^\X n -l\ r ) p / r . 
r< 

on pP( 1 / r ' 1 ) 

3 sup n E|^4 n | p < oo. For any t 



n=0 



Hence sup n E|74 n | p < oo if XmP^P? 1 m n (r) p / r < oo for some r E [p, 2]. Conversely, assume 

2-p 



that sup n E| J 4 n | p < oo. For any s > 0, let s' = > 0- Since 77 = n(s') < 00, by (|4.8|) and Lemma 



supE|i n | p > CnP^miEW^y p pn p- s - p/2 m n (p). 



n=0 



Thus Y,n e pan Pn 3 p/2 m n (p) < 00, Vs > 0. 
(ii) For p = 2, by J33D and 



supE|i n | 2 = ^p^P^ElX - 1| 2 = £ /3 2 ™p- 1 m n (2). 

n n=0 n=0 



OO. 



Thus sup n E|A n | 2 < 00 if and only if ^2 n p P n m n (2) < 

Let p > 2. We first assume that £ n p 2n P~ - l| p ) 2/p (= En 1? ™n(p) 2/p ) < 00. By 

(03]) and (jMD, 



/ 00 \ P/2 

SU pE|i n p < c [Y^p 2n {nw n+1 -w n \ p fA 

n \n=0 / 

/ 00 \ P/2 

< C(J2 p 2n PnH^WP /2 ) 2/p (E\X n - l\ p ) 2 / p 

\n=0 / 

/ 00 \ P/2 

< CsupEW p / 2 i^2p 2n p- 1 (E\X n -l\ p ) 2 / p \ <oo, (4.12) 

n \n=0 / 
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p/2 

provided that sup n EWn < oo. Since 

n n 

we have sup n ~EW% < oo by Theorem 12. 1\ so that sup n KW% /2 < oo. It follows from KWi that 
sup n E|i n |P < oo. 

Conversely, assume that sup n E|j4 n | p < oo. Notice that Vr G [2,p], 

oo 

supE|i n | p > C V^ pn i* (1/r_1) (E|jr n - l| r ) p/r . 

This implies that E n /TP n p(1/r " 1) m n (rf/ r < oo, Vr G [2,p]. □ 

Proof of Theorem \2.°A By Lemma 13.21 and the remark following it, the assertion sup n E|A n | p < oo 
is equivalent to the LP convergence of A, which is also equivalent to the LP convergence of A. So 
Theorem 12.21 is just a consequence of Proposition 14.11 □ 

5 Quenched moments and quenched LP convergence rate for BPRE; 
Proofs of Theorems 11.11 and 11.21 

Let us return to a BPRE (Z n ). Notice that for each fixed £, (Z n ) is a BPVE. So all the results for 
BPVE can be directly applied to BPRE by considering the quenched law Eg and the corresponding 
expectation Eg. The following lemma will be used to prove our theorems for BPRE. 

Lemma 5.1. Let (a n , f3 n )n>o be a stationary and ergodic sequence of non-negative random variables. 
//Elogao < and Elog + /3o < oo, then 

oo 

^2 a ■ ■ ■ a n -il3 n < oo a.s.. (5.1) 

n=0 

Conversely, we have: 

(a) if (a n , /3 n )n>o o- r & i-i-d. and Elogao € (— oo,0), then H5.1]) implies that Elog + /3o < oo; 

(b) i/E|log/3o| < oo, then \5. 1\) implies that Elogao ^ 0. 

Proof. The sufficiency is a direct consequence of the ergodic theorem and Cauthy's test for the 
convergence of series, remarking that if Elogao < and Elogmax(/3o, 1) < oo, then 

limsup — log(ao • • • a n _i max(/3 n , 1)) < 0. 

For the necessity, part (a) was shown in the proof of ([9j, Theorem 4.1). For part (b), again by 
Cauchy's test, if (|5.ip holds, then 

limsup(ao • • • a n -\l3 n ) l l n < 1 a.s., 

which is equivalent to 



n— >-oo 



1 n_1 1 

limsupf— } logajH — log/3 n )<0 a.s. 



i=0 



16 



By the ergodic theorem, 

n-l 



lim — } log cti = E log i 



ja a.s., 

n ' — ' 

i=0 



and 



1 / 1 n 1 n_1 \ 
lim -log/3„ = lim - V log ft-- V log ft = Elog/3 - Elog /3 = a.s.. 

n— >oo n n— >co \ n L — * 71 L — * / 

\ i=0 1=0 / 

Hence E log a < 0. □ 

Proof of Theorem \l.ll The implications "(ii) => (iii) => (iv)" are evident. We first prove that (iv) 
implies (ii). Notice that for n > 1, 



«=i 

where under P;;, (PF(n, *))i>i are independent of each other and independent of Z n , with distribution 
P^(W / (n,i) G •) = Fxn^(W G •). Taking conditional expectation at both sides of (|5.2p . we see that 

E^Vy = E T n ? T^ a.s.. 

Therefore, by the ergodicity, EgVF = c a.s. for some constant c € [0, oo]. As EgFy p > a.s., we have 
c > 0. Again by (|5.2p and Jensen's inequality, 



so that 

^W p < c- p E^W p a.s., Vra > 1. 
Therefore, sup n E^W p < c~ p E^W p < oo a.s. (so that c = 1 as then W n W in L p under Pg). 

We next prove that (i) implies (ii). Notice that E log E^ (jj^j < oo is equivalent to E log + E^| J^ — 
l\ p < oo. By Theorem 12.11 to prove that sup n K^W p < oo a.s., it suffices to show that 

Y^Pn^rhnip) < oo a.s. if p£ (1,2), 

n 

and 

P~ 1 rh n {p) 2/p < oo a.s. if p>2. 

n 

By Lemma |5. 11 since E log mo > and Elog + mo(p) = Elog + Ec|^ _ i IP < 00) the two series above 
converge a.s.. 

We finally prove that (ii) implies (i) when the environment is i.i.d.. Assume that (£ n )n>o are i.id, 
E log mo < oo and sup n E^W p < oo a.s.. Again by Theorem 12.11 

Y,Pn S ~ v/2 ^n{p) < oo a.s.,Vs > 0, if p G (1, 2), 

n 

and 

5^ F^ _p m n (» < oo a.s. if p > 2. 

n 

As (£«)n>o are i.i.d. and Elogm-o G (0, oo), by Lemma ED IE log -1 " IE^ | — \\ p < oo, so that 

Elo s E ?fe) P<0 °- D 
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Proposition 5.1 (Quenched moments of A n ). Let p > 1 and m = exp(Elogmo) > 1. 



(i) Let p G (1,2). // E log + Eg | J^ 3 - - l| r < oo and p < m l 1/r for some r G \p,2], then 



1-1/ T 



Conversely, if~E 



logEfl^l. - IIP 
° s I mo I 



supE^|A„| p < oo a.s.. 

n 

< oo and \5. 3\) holds, then p < m 1 / 2 . 



(5.3) 



(ii) Let p > 2. // E log + Eg | J^- - l\ p < oo and p < m 1 / 2 , then H5. 3\) holds. Conversely, if 
logE^I^ 3 - — l| r < oo for some r G [2,p] and $5.3\) holds, then p < m 1 ~ 1 / r . 



E 



Proof, (i) Let p G (1,2). Suppose that Elog + Eg|^ — l| r < oo and p < m 1 x l r for some r G [p,2]. 
Then by Lemma 15. 11 the series 

T in P pnp n {1,r l) fh n {r)Pl r < oo a.s.. Thus sup n Eg|A n | p < oo a.s. by 

Proposition 14.11 



Conversely, suppose that E 



logE f |^ _ i\p 

fc> ? I mo I 



-s-p/2 



in, 



< oo and sup n E^|yl„| p < oo a.s.. By Proposition 
( (p) < oo a.s.. Hence by Lemma 15. 11 p < m l l 2+s l p . Letting 



SU we have Vs > 0, £n (? n Pn 
s — > 0, we get p < m 1 / 2 . 

(ii) Let p > 2. Suppose that Elog + Eg|Jj — l\ p < oo and p < m 1 / 2 . Then by Lemma 15.11 the 
series p^P^^nip) 2 ^ < oo a.s., which implies that sup n Eg|^4„| p < oo a.s. by Proposition 14.11 



Conversely, suppose that E 



Proposition 14.11 shows that ^ n p pn Pn 
Lemma 15.11 



logE £ |^ _ i| 

& ? I mo 1 
n pPC 1 / 7- - 1 ) 
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< oo for some r G [2,p] and sup n Eg|A n | p < oo a.s.. 

l (r) P//r < oo a.s., which implies that p < m 1 ~ l / r by 

□ 



By the relations between A n and A{p) (defined in (|2.8p ) shown in Lemma 13.21 together with 
Proposition 15.11 we immediately obtain: 

Theorem 5.2 (Quenched LP convergence of A(p)). Let p > 1 and m = exp(Elogmo) > 1. 
(i) Let p G (1, 2). //ElogEg < oo and p < m 1 ~ 1 / r for some r G \p,2], then 

the series A(p) converges in L p under Pg for almost all £. (5-4) 



Conversely, i/E 



logEg 



mo 



< oo and \5.J$ holds, then p < m 1 / 2 . 



(ii) Let p > 2. If ElogEg y§^J < oo and p < m 1 / 2 , then fl5.^| ) holds. Conversely, if 
< oo for some r G [2,p] and \5.J$ holds, then p < m l ~ l l r . 



E 


log Eg 




r 






mo 





In the determinist case, similar results were shown by Alsmeyer et al. (2009, [T]) for branching 
random walks. 

Notice that the quenched LP convergence of A(p) implies that p n (W — W n ) — > in LP under 
Pg. Conversely, p n (W — W n ) — > in LP under Pg implies the quenched LP convergence of A{pi) 
for any p\ G (l,p). So we can obtain from Theorem 15.21 the following criteria for the quenched L p 
convergence rate of W n : 

Theorem 5.3 (Exponential rate of quenched IP convergence of W n ). Let p > 1 and m = exp(E log itlq) > 
1. 
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(i) Letpe (1,2). //ElogEg f^Y < oo and p < m 1 " 1 ^ f or 

some r € \p, 2], then 
(Ee\W- W n \ p ) 1/p = o{p- n ) a.s.. (5.5) 



Conversely, i/E 



log Eg 



Zj_ 

mo 



< oo and i t 5. 5|) holds, then p < m 1 / 2 . 



(m,) Zei p > 2. // E log Eg < oo and /) < m 1 / 2 , £/ien < f 5. 51) holds. Conversely, if 

< oo for some r £ [2,p] and ^5. 5|) holds, then p < m 1_1 / r . 



E 


log Eg 




r 






mo 





Proof of Theorem The assertion (a) is a direct consequence of Theorem I5.3f i) with r = p for 
p € (1, 2) and Theorem 15.3( h) for p > 2. 



For the assertion (b) , notice that the condition E log + Eg 



m 



pV2 



< oo ensures that E log + Eg 



m 



oo and E log + Eg 



^ - 1 

m 



< oo. If p < m 1//2 , applying Theorem I5.3( i) with r = 2 for p £ (1, 2) and 



Theorem 15. 3( h) for p > 2, we have 

lim p n (E,\W - W n \ p )^ p = a.s.. 
n— >oo 

Now consider the case where p > m 1 / 2 . Denote 

D = {£ : lim p n (Eg|W - W„| p ) 1/p = 0}. 

n— »oo 

First, we show that P(D) = or 1. By the ergodicity, it suffices to show that T~ 1 D = D a.s.. By 

a, 

i Zi 

W = —^W(l,i) 



a.s.. 



Similarly, we can write W n as 



m °r=i 



W n = —f]W n - 1 (l,i) a. 



(5.6) 



where W n (k, i) 



Z n {k,i) 



— with Z n (k,i) denoting the branching process starting with the ith 
particle in the kth generation. Under Pg, the sequence (W n (k, i))i>\ are independent of each other 
and independent of Z^, and have a common conditional distribution ¥^(W n (k, i) £ •) = ¥ T k^(W n 6 •). 
Therefore, 

1 Zl 

W-W n = —J2(W(l,i)-W n -i(l,i)) a.s.. (5.7) 

7D r> * 



m 



8=1 



By (|5.7j) and the convexity of x p , we have 



1 / Zl 
EglW-T^P < —Eg V|W(1, 

m o \i=l 



O-Wn-iCl.i)! 



1 Zl 

< —^zr x Y^\w{i,i)-w n ^{i,i)\v 

TTlr 



Ec 



— )' 



E T g|W- W„_i|P. 



(5.8) 
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Therefore for almost all £, if T£ G D, then £ G -D. So we have proved that T l D C D a.s.. On the 
other hand, notice that by Theorem ll.il E^W = 1 a.s.. Using (|5.7p and Burkholder's inequality, we 
get 



C f Zl 

m o \i=l 



> 



c 



nr. 



^i (Zl > 1} ^|iy(i 




i=i 



c 



i -po(&; 



n-l 



a.s.. 



(5.9) 



Notice that po(£o) < 1 since uiq G (0, oo). It follows from (|5.9|) that for almost all £, if £ G D, then 
T£ G D. Hence D C T^D a.s.. So we have proved that T l D = D a.s.. 

For p > m 1 / 2 , assume that P(D) = 1, so that lim n _ ) . oc p n {E^\W-W n \ p ) 1 / p = a.s.. Notice that the 

< oo ensures that E log Eg 



condition E log Eg 



m 



m 



< oo and E log Eg 



mo 



< 



oo. So we have E 



log Eg 



mo 



< oo and E 



log Eg 



mo 



< oo. Applying Theorem 15. 3f i) for 



p£ (1,2) and Theorem I5.3f ii) with r = 2 for p > 2, we get p < m 1 / 2 . This contradicts the condition 
that p > m 1 / 2 . Thus P(_D) = 0, which implies that 



limsu P/ o n (Eg|W/ - W n \ p ) 1/p > 0) = P(£> c ) = 1. 



So the proof is finished. 



□ 



6 Annealed moments and annealed L p convergence rate for BPRE; 
Proof of Theorem 11.51 

In this section, we consider a branching process in an i.i.d. environment: we assume that (£ n )n>o are 
i.i.d.. We also assume that 

P(Wi = 1) < 1, (6.1) 
which avoids the trivial case where W n = 1 a.s.. 

Let us study the annealed moments of A n at first. We shall distinguish three cases: (i) p G (1, 2); 
(ii) p = 2; (hi) p > 2. Our approach is inspired by ideas from PQ, especially for the case where p > 2. 

Proposition 6.1 (Annealed moments of A n for p G (1,2)). Letp G (1,2) and p > 1. IfE (fig (j^*) ^ < 
oo and piEmf^ 1 ^ 1 ^) 1 / p < 1 for some r G [p, 2], then 

supE|i„f < oo. (6.2) 

n 

Conversely, if (KM) holds, then E(J^) P < oo and p(Emg)^ 1 / 2,5 < 1 for all s > 0, so that p < 

exp(^Elogmo); if additionally Em P ^ 2 log uiq > andEm P ^ 2 1 Z\\og + Z\ < oo, then p(Em Q p l 2 ^lv < 
1. 
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Proof. Suppose that E (j^)^ ' < oo and p(Em p Q {l/r 1} ) 1/p < 1 for some r £ [p, 2] . By Lemma 

E 5 |iy n+1 - w n |* < cp^ l ' r - x \^\x n - ir) p/r . 

Taking expectation we obtain 

E\W n+1 - W n \ p < C(Emg (1/r_1) ) n E(E € |X - l\ r f/ r . (6.3) 



+ 1 < oo. 



Notice that 

E(E e |X - l\ r ) p/r <c(e (e 5 (J^J ^ 
By Lemma 13.31 and (|6.3p . 

oo 

su P E|i n |f < cy^pp n nw n+l -w n \p 

n=0 

oo 

< CE (E^\X - l\ r ) p/r P pB (ErMg (1/r_1) ) n < oo, 

n=0 



Conversely, assume that sup n E\A n \P < oo. It is obvious that E|^ _ i|p = E|yl | p < oo. By 
Lemmas 13.31 and 14.14 we have ViV > 1, 

N-l 

supE|i n |f > CNP/ 2 - 1 P^nWn+x - W n \ p 



n=0 
N-l 



> CN p/2 ~ l p pn EPj / %W p/2 E^\X n - l\ p 

n=0 
N-l 

= CN' p l 2 - 1 Y (? n ^Pn P/2 WP/ 2 E\X - l\ p . (6.4) 

n=0 

The assumption F(Wi = 1) < 1 ensures that E|Xo — l\ p > 0. For a > 0, Holder's inequality gives 

EW° = EVC^-Pn < (EC W -P; a! ' 1 ) 1/!,1 ( E 1/?1 . (6-5) 

where px,qi > 1 and 1/pi + l/gi = 1. For s > 0, take a = ^gj, pi = 1 +p/2s and </i = 1 + 2s/p. 
Then (16.51) becomes 



(EW«) P1 < EW p / 2 p- p l 2 {Em s Q f n l 2s . (6.6) 
Combing (16.6P with (16. 4p . we get 

N-l 

supE|i n | p > CN p / 2 - 1 Y J P pn ( Em oy pn/2s ( E W°) P1 

n=0 

N-l 

> C(wiEW%) px N p / 2 - 1 Y ( K ff{Em s )- p l 2s 

Hence sup n E|A n | p < oo implies that p(Emf ) )~ 1 ^ 2s < 1 for all s > 0, so that logp < ^logEmg for 
all s > 0. Notice that (Emg) 1 / 5 is increasing as s increases. We have 

logo < inf — logEmn = — lim — log(Emn) = — Elogmn, 
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so that p < exp(^E log mo). 

If additionally Em p ^ 2 logmo > and Em p ^ 2 1 Z\\og + Zi < oo, we introduce a new BPRE. 
Denote the distribution of £o by tq . Define a new distribution fo as 

m(x)~ p l 2 T()(dx) 



f (dx) 



Em p/2 



where m(x) = E[Zi\^q = x] = Y2k=o kpk{ x )- Consider the new BPRE whose environment distribution 
is f = N instead of r = r 2lN . The corresponding probability and expectation are denoted by 
P = P^ <g) f and E, respectively. Then 

EP- p / 2 WP /2 = EWP /2 (Em p/2 ) n . (6.7) 
Combing (j6.7|) with (|6.4p . we obtain 

iV-l 

supE|i n | p > CinfETyP/ 2 ^/ 2 - 1 (/Em/ /2 ^ 



n=0 



Notice that 
and 



E log mo = Em log mo > 0, 



17 

E— log+ Zi = Em p/2_1 Zi log + Z\ < 00. 



m 

Hence W is non-degenerate under P, i.e. F(W > 0) > (cf. Tanny, 1988, [IS]), so that inf n EW£ /2 = 
EW p / 2 > 0. Therefore, sup n E|i n | p < 00 implies that p(Em p/2 ) 1/p < 1. □ 

Proposition 6.2 (Annealed moment of A n for p = 2). Let p > 1. T/ien sup n E|A„,| 2 < 00 if and 
only i/E(|L) 2 < 00 and p(Em^) 1/2 < 1. 

Proof By Lemmas 13.31 and 14.11 

00 

supE|i n | 2 = ^2 P 2n E\w n+1 -w n \ 2 

n=0 

00 

= X> 2nE (^n ^l^n - IP) 
n=0 

00 

= E|X - 1| 2 ^ (/Em^ 1 )". (6.8) 

n=0 

We get our conclusion immediately from ()6.8p . □ 
Finally, we consider the case where p > 2. We need two lemmas below. Denote 

u n (s, r) = EP~ s Wl {seR,r> 1). (6.9) 
Lemma 6.1. For r > 2, u n (s,r) satisfies the following recursive formula: 

u n (s,r)^ < (EmJ~ r ~ s )^u„_i(s,r)^ + (Em„ s W[)^« n _i(s, r - 1)^. (6.10) 



22 



Proof. Denote ip { n\t) = E r ^e 4W " and ip n (t) = ^ 0) (t) = E ( e itWn . By we get the functional 

equation 

( p n ( s )=E^ ( n ) - 1 (— ) Zl a.s., 
mo 

By differentiations, this yields 

Let V n be a random variable whose distribution is determined by 

Ezg(y n ) = E^W n g(W n ) 

for all bounded and measurable function g, and Vn with P^V^ G ■) = F T k^(V n € •). Let M n be a 
random variable independent of V^\ under P^, whose distribution is determined by 

E c g(M n )=E^g(— V W n _i(l,i)), 
s m m f-( 

for all bounded and measurable function g. (The probability space (r,P^) can be taken large enough 

(k) 

to define the random variables V n , Vn and M n .) The Fourier transform of V n is 

E ie itVn =E^W n e itWn = -i(f/ n (t). 

So (|6.1ip implies that 

E c e itv » = E^ ( ^ y "- 1+Mn) O.8., 
which is equivalent to the distributional equation 



V n = —V^, + M n 
TO 



under P^. Therefore, 



u n (s,r)=EP- s W: = EP- S E^W:=EP- S E^V:- 1 

= E^Pn^m^V^+Pn^M,^' 

By the triangular inequality in L r ~ 1 , 

u n (s,r)^ < (EP^m 1 -' (Vj^)" 1 ) r " + (EP;X _1 )^ • (6-12) 
We now calculate the two expectations of the right hand side. We have 

= E^-'-Ep-xri 1 

= ETOi- r - s u n _!(s,r), (6.13) 
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and 



EP- S E 5 — (— £W n _i(M)l 



r-1 



= Em s (^) u n _i(s,r-l). (6.14) 

So fTTHD is a combination of <|S12]> . fTT3l) and (lfU4l) . □ 
Remark. In particular, u n (0, r) = EW^. By Lemma 16. H we can obtain the recursive formula for 

(EW;)^r < (EraJ^ 1 )^ + (Eiy i r )^(EW;'Z 1 1 )^ (r > 2). 



Lemma 6.2. Let sGl and r € (6, 6+1] , where b > 1 is an integer. IfEm Q s < oo and Em s ( ^ j < 
oo, then 

u n (s,r) = 0(n 1+ ( 6 - 1 ) r -( 6 - 1 ) 6 / 2 (max{max Era"^, Em; 8 })"). 

l<i<6 

Proof. We shall prove this lemma by induction on 6. For b = 1, let r E (1,2]. By Burkholder's 
inequality, 

E*W£ < 1 +supE e |W„ - l| r 

n 

n-l 



Hence 



< l + C^P fc 1 - r E ? |X n -l| r a.s.. 



fc=0 



u n (s,r) = EP- S E^ 



n-l 



< ep- s h+c^p^ix-ir 

V k=0 / 

n-l 

= EP- fl + Cj>P n - s Pr r E 5 |X n -l| 



k=0 

n-l 



(Em s ) n + C^(EmJ~ r - s ) fe (Emo S ) n - fc " 1 Emn S |X - 1| 



k=0 

l-r—a ic< — sin— 1 



< (Em s ) n + Cnmax{Emo r ~ s , Em s } 
= 0(n(max{EmJ~ r - s , Em^})"). 



So the conclusion holds for 6 = 1. 
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Now we assume that the conclusion is true for r G (6,6 + 1] for some integer 6 > 1. Then for 
r G (6 + 1,6 + 2], r — 1 6 (6, 6 + 1]. By Holder's inequality, 



< (Em s ) ! / r Em " 



m Q ) J 

which implies that Eihq s (^) r_1 < oo, since Em,Q S < oo and EmQ S (^) r < oo. By the induction 
assumption, 

u n _i(s, r - 1) = 0((n - i)i+(b-l)(r-i)-(6-i)6/a ( max { max Em^ 1 "^, Em ( 7 s }) n - 1 ) 

l<j<6 

= 0(n 1+ ( b - 1 )( r '- 1 ^( h - 1 ^/ 2 (max{ max Em"- S , Em s })"). (6.15) 

2<i<b+l 

It is easy to verify that any solution to the recursive inequality 

c n < «c n _! + 0(n 7 /3 n ) (a, /3, 7 > 0) (6.16) 

satisfies c n = 0(n 7+1 max{a, /3} n ). Lemma UTTI and (|6. 15[) show that u n (s, r)~ is a solution of (16.16P 
witha = (EmJ- r - s )^,/5 = maxImaxKKi+^Em^-^^Em^)^} and 7 = i+C&zlKl^lz^zWg , 
Thus 

u n (s,r)^ = 0(n 7+1 max{a,/3} n ). (6.17) 
Notice that 7 + 1 = ^br-b(b+i)/2 &nd 

■ _ 1 _ 1 

max{a, /3} = max{ max (Km l r s ) r ~ 1 , (Em s ) r ~ 1 }. 

I<i<6+1 

Hence (I6.17P becomes 

u n {s,r) =0(n 1+br - fe ( b+1 )/ 2 (max{ max Era^ s , Em s })"). 

I<i<6+1 

So the conclusion still holds for r € (6 + 1, 6 + 2]. This completes the proof. □ 
Remark. In Lemma 16.21 since 1 — (6 — 1)6/2 < for 6 > 2, we in fact obtain 

u n {s,r) = 0(n(max{Eml~ r - s , Em^})") for r G (1,2], 
and for any integer 6 > 1, 

u n (s,r) = 0(n br (max{ max Era^" 8 , Em^})") for r € (6+1,6 + 2]. 

l<i<fe+l 
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Proof. Suppose that E (^Y < oo and pmax{(EmJ p ) 1/p , (Em p/2 ) 1/? ) < 1. By LemmaESl 

/ oo \ P/2 

su P E|i n |p < c V p 2n (E|Ty n+1 - iy n p) 2 /f 

Vn=0 / 

To prove sup n E|^4„,| p < oo, it suffices to show that 



f2p 2n (nW n+ l-W n \P) 2/P <0O. 



n=0 

By Lemma 14.11 

E\W n+1 -W n \ p < CEP-P^W^E^Xn ~ l| p 
= EP~ p / 2 W"P /2 E|X -l| p 
= Cu n (p/2,p/2). 

Notice that Em " p/2 (J^) p/2 < oo, since E(J^) P < oo, and Em/ /2 < 1 < oo. The remark after 

Lemma [6.21 shows that u n (p/2,p/2) = 0(n 7 (max{maxi<j<;, + i Emj" p , Em p/2 }) n ) for p/2 G (6 + 
1,6 + 2] with 7 = 1 for 6 = and 7 = bp/ 2 for 6 > 1. Notice that Emg is log convex. Therefore we 
have 

max{ max Ern ~ p , Em Q p ^ 2 } < sup {EmJ} = max{Em^ p , Em Q p ^ 2 }. 
l<i<b+l l-p<x<-p/2 

Thus 

00 00 

^p 2n {E\W n+1 - W n \ p ) 2 ' p < C^p 2n n 2 ^(max{(Em^ p ) 2 / p , (Em Q p/2)2/P }) n . 

n=0 n=0 

The series in the right side of the above inequality is finite if and only if / omax{(EmQ _p ) 1//p , (Em p ^ 2 ) 1 /p}< 
1. 

Conversely, assume that sup n E|AJ p < 00. Obviously, E < 00, since E\^-l\ p = E\A \ P < 

00. By Lemma 13.31 and Lemma 14.11 we have Vr € [2,p], 

00 

su P E|i n |f > c^// n E|Ty n+1 -iy n ! p 

n=0 

00 



> Cj2p Pn ' KP n 1/r ~ 1) (^\Xn ~ M r ) P/r 
n=0 

oo 

= C^p pn (Em p(1/r " 1) ) n E(E c |X - l\ r ) p/r . 



n=0 



Thus piErn^ 1 ^' 1 - > ) 1 / p < 1 holds for all r € [2,p]. Taking r = p, 2, we get /)max{(EmJ P) 1 /?^ 
(Em/ 72 ) 1 /?} < 1. □ 

Again, by relations between A(p) and A(p) (see Lemma l3.2p . it can be seen that the annealed 
moments of A n imply the LP convergence of A(p). More precisely, we have the following theorem 
about the LP convergence of A{p). 

Theorem 6.4 (Annealed LP convergence of A{p)). Let p > 1. 
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(i) Let p G (1,2). IfE (Eg (j^V)^ < oo and p(Em P {1/r 1] ) 1/p < 1 for some r G [p,2], £/ien 



i/ie series A(p) converges in L p under P. (6.18) 



'"() 



Em p/2 log m > andEm p/2 1 Z 1 \og + Z 1 < oo, then p(Em p/2 ) 1/p < i. 

(m) Let p > 2. T/zen jfOgp holds if and only i/pmax{(EmJ" p ) 1/! '. (Em ?/2 ) 1/p } < 1. 

Eg (J^-J ) < oo, Em P ^ 2 logmo > and 
Em p ^ 2 1 Z\ log + Z\ < oo, A(p) converges in IP under P if and only if p(Em p ^ 2 ) 1 / p < 1. 

Proof of Theorem \6.4\ (i) is a consequence of Proposition 16.11 while (ii) comes from Proposition 16.21 
(for p = 2) and Proposition 16.31 (for p > 2). □ 

Similar to the quenched case, the annealed IP convergence of A(p) implies that p n (W — W n ) — > 
in IP under P. Conversely, p n (W — W n ) — > in L p under P implies the annealed IP convergence of 
A(px) for any p% G (l,p)- So Theorem 16.51 below is a consequence of Theorem 16.41 

Theorem 6.5 (Exponential rate of annealed IP convergence of W n ). Let p > 1. 

(i) Let p G (1,2). IfE (E^ {^fY^ < 00 and P( Em o (1/r_1) ) 1/p < 1 for some r G [p,2], then 

(E|W - Ty„| p ) 1/p = o(p- n ). (6.19) 

Conversely, if i6.19\) holds, then p < exp(iElogmo); if additionally Em p ^ 2 log mo > and 
Em~ p/2 ~ 1 Z 1 log+ Zi < oo, then ^(Em/ 72 ) 1 /? < 1. 

(ii) Let p>2. 7/E(|l)p < oo and pmax{(Em^ p ) 1 /P, (Em/ /2 ) 1 /"} < 1, £/ien < fQ9l) holds. 
Conversely, if IUJM holds, t/ien pmaxIfEmJ^) 1 /", (Em p/2 ) 1/p } < 1. 

Note that pP n E\W - W n \ p -»• implies that Vpi G (l,p), pf^l^ - W„|p -> a.s. by Borel- 
Cantelli's lemma and Markov's inequality. So under the conditions of Theorem 16.51 we can also 
obtain ()5.5|) . However, by Jensen's inequality, it can be seen that the conditions of Theorem 16.51 are 
stronger than those of Theorem 15.31 



The proof of Theorem 11.51 is now easy: 

Proof of Theorem \1.5[ Theorem ll.5l is a direct consequence of Theorem l6.5l taking r = p in Theorem 
16.51 gives (a), and taking r = 2 yields (b). □ 
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